Counting extensional differences in BC-learning
نویسندگان
چکیده
منابع مشابه
Counting Extensional Differences in BC-Learning
Let BC be the model of behaviourally correct function learning as introduced by Bārzdins [4] and Case and Smith [8]. We introduce a mind change hierarchy for BC, counting the number of extensional differences in the hypotheses of a learner. We compare the resulting models BCn to models from the literature and discuss confidence, team learning, and finitely defective hypotheses. Among other thin...
متن کاملCounting Extensional Diierences in Bc-learning
Let BC be the model of behaviourally correct function learning as introduced by BB arzdins 4] and Case and Smith 8]. We introduce a mind change hierarchy for BC, counting the number of extensional differences in the hypotheses of a learner. We compare the resulting models BCn to models from the literature and discuss conndence, team learning , and nitely defective hypotheses. Among other things...
متن کاملVacillatory and BC Learning on Noisy Data
The present work employs a model of noise introduced earlier by the third author. In this model noisy data nonetheless uniquely determines the true data: correct information occurs infinitely often while incorrect information occurs only finitely often. The present paper considers the effects of this form of noise on vacillatory and behaviorally correct learning of grammars — both from positive...
متن کاملSex Differences in Counting and Timing
It is generally agreed that there are significant and reliable sex differences in human cognition that can be revealed using laboratory based tasks (reviewed by Kimura, 1996; Loring-Meier and Halpern, 1999; Weiss et al., 2003). Animal models have shown that for at least one type of cognitive process, visual–spatial navigation, these sex differences are organized by exposure to gonadal steroids ...
متن کاملOn BC-trees and BC-subtrees
A BC-tree (block-cutpoint-tree) is a tree (with at least two vertices) where the distance between any two leaves is even. Motivated from the study of the “core” of a graph, BC-trees provide an interesting class of trees. We consider questions related to BC-trees as an effort to make modest progress towards the understanding of this concept. Constructive algorithms are provided for BC-trees with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2004
ISSN: 0890-5401
DOI: 10.1016/s0890-5401(03)00174-3